package leetcode;

/*
415. 字符串相加
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。
提示：
num1 和num2 的长度都小于 5100
num1 和num2 都只包含数字 0-9
num1 和num2 都不包含任何前导零
你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式
*/

public class problems_415 {
    public static void main(String[] arge) {
        System.out.println(new Solution().addStrings("123", "11111"));
    }

    static class Solution {
        public String addStrings(String num1, String num2) {
            StringBuffer ret = new StringBuffer();
            int len = Math.max(num1.length(), num2.length());
            int add = 0;
            for (int i = 0; i < len; i++) {
                int num = add + getNum(num1, num1.length() - 1 - i) + getNum(num2, num2.length() - 1 - i);
                add = num / 10;
                num = num % 10;
                ret.append(num);
            }
            if(add > 0){
                ret.append(add);
            }
            return ret.reverse().toString();
        }

        private int getNum(String strNum, int index) {
            if(index >= strNum.length() || index < 0) return 0;
            return strNum.charAt(index) - 48;
        }
    }
}